#include<iostream>
using namespace std;
int f(int n){
    if(n<=1){
        return 9;
    }
    else return f(n-1)+f(n-2);
    }
int main(){
    int n=10;
    for(int i=0;i<n;i++)
    cout<<f(i)<<" ";
    cout<<endl;
    cout<<"f(0)="<<f(0)<<" "<<"f(9)="<<f(9)<<endl;
}